Topology Independent Multipath Routing for Data Center Networks

Data center communication networks are characterized by fast and intensive traffic changes, to the extent that a statistical approach routing has significant drawbacks. This paper proposes first solution takes into account every data flow. In order achieve required performance, proposed algorithm operates in plane, i.e. packet processing pipeline of programmable forwarding chips. Route updates triggered arrival new flows, immediately transferred upstream switches for them direct newly arriving flows along best path. enables handle such as large-scale flow incast patterns which historically presented challenges algorithms. With explicit knowledge current path state, can improve performance topologies used today. Additionally, being able operate with high arbitrary topology, enable introduction networks, instead designed goal supporting equal-cost multipath dominant modern centers.